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Reading instructions: The real instructions, i.e., my hopes, are that you start in 
the beginning and read untill the end. But if you look for advice on how much not to 
read and still get what you like, note that the sections are essentially independent. 
If you wonder what is the relevance of mathematical logic to the rest of mathematics 
and whether you implicitly accept the usual axioms of set theory (that is, the axioms 
of E. Zermelo and A. Fraenkel with the Axiom of Choice, further referred to as 
ZFC), you should read mainly §1. 

If you are excited about the independence phenomenon you should read §2. If 
you are interested in considerations on new additional axioms, and/or in looking 
at dehnable sets of reals (as in descriptive set theory) or general sets of reals, 
and in looking more deeply into independence, you should go to §3. For more on 
independence in set theory see §4. If you really are interested in cardinal arithmetic, 
i.e., the arithmetic of inhnite numbers of G. Cantor, go to §5. 

I had intended to also write a section on “Pure model theory”, “Applied model 
theory”, and “On Speculations and Nonsense” but only §6 materialized. 

I thank J. Baldwin, A. Blass, G. Cherlin, P. Eklof, U. Hrushovski, J. Kennedy, 
C. Laskowski, A. Levy, A. Roslanowski, J. Vaananen and A. Villaveces for many 
comments. 


§0 Introductory remarks 

The intention to set the agenda for the 21**^ century for mathematical logic is 
certainly over-ambit ions, if not to say megalomaniac. 

Unavoidably, I will speak mostly on directions I am interested in and/or relatively 
knowledgeable in (which are quite close to those I have worked on), so this selection 
will be riddled with prejudices but at least they are mine; hopefully some others 
will be infuriated enough to offer differing opinions. 

I will try to make this article accessible to any mathematician (if (s)he ignores 
some more specialized parts), as this is intended for a general audience (of mathe¬ 
maticians); this differs from my recent papers on open problems, [Sh 666], [Sh 702]. 
Also, as readers tend to get lost, each section makes a fresh start and even subsec¬ 
tions can be read separately (so from a negative point of view, there are repetitions 
and a somewhat fragmented character). 

Usually we try to appeal to non-expert readers, do our best, fail, and barely 
make it interesting for the professional, but I am doomed to make the attempt. 
Many of the issues discussed below have been very popular and everyone has an 
opinion; I will mention some other opinions in order to disagree with them. 

Gardinal Arithmetic : We shall deal several times with cardinal arithmetic , so re¬ 
call that two (possibly inhnite) sets A, B are called equinumerous (in short: A B), 
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if there is a one-to-one mapping from one onto the other. Essentially, a cardinal 
nnmber A is A/~ written as |A|. We dehne addition, mnltiplication and exponen¬ 
tiation of those nnmbers by 

|A| -|- \B\ = |A U i?|, when A, B are disjoint, 

lAI X \B\ = lA X S|, 

l^ll-^l = A\ = \{f : f a fnnction from B into A}|, also 

n 1^*1 = I n ^*1- 

iei iei 

Then all the nsnal eqnalities and weak (<) ineqnalities hold, bnt for inhnite car¬ 
dinals A, fi we have A-1-1 = A, A-f/U = max{A, /u} = A x bnt 2^ > A for every 
A. 

Let Kq be the nnmber of natnral nnmbers, Mn-i-i the snccessor of = 

E{l^n:neN}. 

The Continnnm Hypothesis (CH) is the statement 2^° = Ki, and the Generalized 
Continnnm Hypothesis (GCH) says that 2^ is A+ (the snccessor of A) for every 
inhnite A. In fact, GCH says that not only the rnles of addition and mnltiplication 
of inhnite nnmbers are simple, bnt also the rnles of exponentiation. 

An ordinal is the order type of a linear order which is well ordered, i.e., whose 
every non empty snbset has a hrst element. In fact we can choose a representative; 
for ordinals a,/9 the meaning of a < /9 is clear and, in fact, ({a : a < /?},<) is 
of order type a. A cardinal nnmber A is identihed with {a : a is an ordinal and 
\{(3 : (3 < a}\ < A}, a set of cardinality A; this is the representative. 

We denote by Kq, the a-th inhnite cardinal. 


§1 What does mathematical logic do for you? 

What does mathematical logic deal with? 

It is mathematics applied to mathematics itself (and to some problems in 
philosophy). 

Bnt what does it do for yon, a mathematician from another held? It does not 
help yon to solve a thorny diherential eqnation or anything like that. Bnt if yon 
snspect that the Riemann Hypothesis or P=NP is undecidable, or, say, cannot be 
decided by yonr present methods by whatever ingennity which can be mastered, 
then yon are on the hook: how can yon even phrase this coherently, let alone prove 
anything like this? 

For snch qnestions yon need to phrase a general framework for doing mathematics 
(this is set theory - nsnally axiomatized in the “ZFC set of axioms^” or relatives 
of it). 

^axioms of Zermelo and Fraenkel with Axiom of Choice 
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You also need to define what a mathematical proof is (Godel’s completeness 
theorem as well as Godel’s incompleteness theorem speak about the relationship 
between provability and truth; more on this than I would like to know is the subject 
of proof theory). 

You may develop mathematical theories well enough without looking for math¬ 
ematical logic, but if you like a formalization of “a mathematical theory” and 
consider investigation at such a level of generality, you arrive at model theory. You 
may wonder whether anything interesting can be said about such an arbitrary the¬ 
ory; does model theory just grind water or does it have theorems with meat? Does 
model theory pass this test? Gertainly, I dehnitely think that it does. Does model 
theory have relevance to other parts of mathematics? I think that for a general the¬ 
ory to give interesting results when specialized to older contexts is strong evidence 
of its being deep (though certainly not a necessary condition). Naturally, I think 
that model theory passes this test too, and notions which arise from investigating 
structure of a general class of structures, in arbitrary cardinality later serve in in¬ 
vestigating classical objects. Though I have much to say on model theory, I have 
not managed to write what I would like to say on it, so except for §6 the present 
paper does not deal with model theory, but only with set theory. 

Similarly if you like to know about inherent limitations of algorithms and the 
semi-lattice of Turing degrees, you turn to computability (of old called recursion 
theory). 

What is this animal “ZFG”? 

Fundamental for us is ZFG. I feel it is not something esoteric for you. Rather, 
most mathematicians “do not know” of ZFG just as Monsieur Jourdain in Moliere’s 
Bourgeois Gentilhomme “did not know” he was speaking in prose; or, in the same 
way that most of us use freely the law of the excluded middle, “A or non-A”, without 
any scruples, because we do not even notice that we are using it. Many times, we 
can read but not understand (mathematical writings). However, I guarantee you 
will understand, though not necessarily be able to read (including most of my 
audience in LA and unfortunately myself) the following paragraph: 

MONSIEUR JOURDAIN: Quoi? quand je dis: “Nicole, apportez-moi 
mes pantoufles, et me donnez mon bonnet de nuit” , c’est de la prose? 
MAITRE DE PHILOSOPHIE: Oui, Monsieur. 

MONSIEUR JOURDAIN: Par ma foil il y a plus de quarante ans que 
je dis de la prose sans que j’en susse rien, et je vous suis le plus oblige 
du monde de m’avoir appris cela. 

When I explain the axioms of ZFG, the usual response is “hne, but by what right do 
you assume GH?” (the Gontinuum Hypothesis, see below, which is not included). 

In non-technical terms. 
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1.1 The Jourdain Thesis : If you deal freely with the set of reals, or the vector 
space of functions from the reals to the reals or, e.g., with Hom(G, i7) for groups 
G, H, then you - for all practical purposes - work within and accept the axioms of 
ZFC, that is they formalize whatever proofs you accept. Even other positions (like 
omitting the axiom of choice or replacing it by weak versions) are best dealt within 
this framework. 

1.2 The Generality Thesis : If you would like to have general results, you have 
to use a set theoretic framework. While by now we know well how to generate 
“generalized nonsense” which grinds water and tells us nothing new, many times a 
general framework shows you that isolated claims are parts of general phenomena; 
the real test is whether you discover deep beautiful mathematics. 

That is, if you want to know something about ALL structures of some kind (all 
groups, all manifolds, etc), then you need to be able to deal with inhnite unions or 
inhnite products of sets, which are inherently set-theoretical concepts. 

Moreover, even if your main interest is in, say, hnitely generated groups, you 
will be drawn into more general ones, e.g., taking some compactihcation, or using 
inhnite products. 

How far should you go? When to stop? I suggest that we adopt the following 
position: 

1.3 The Jeffersonian Thesis : The best framework, the best foundation, is the 
one that governs you least; that is you do not notice its restrictions (except when 
really necessary, like arriving at a contradiction). 

For instance, look at the following scheme of a proof: given a colouring of the 
natural numbers with red and green, we look at the Stone-Cech compactihcation 
/?(N) of N, which is just the set of ultrahlters on N (the principal ultrahlters are 
identihed with the natural numbers); we dehne on it an operation 4-: 

p + q = {A C N : {n : n + A e p} & q}, 

and using an easy hxed point theorem in the semi-group (/d(N), -t-) we get an inhnite 
monochromatic set such that its members and all (hnite non-trivial) sums of mem¬ 
bers (with no repetition) have the same color (this is a well known, very elegant 
alternative proof of Hindman’s theorem). Would you object to such a proof? Or, 
would you stop at the power set ,^^(N) of N? First it seems to me unnatural not to 
have ^(^(N)) and second you will not gain much, e.g., the problems of cardinal 
arithmetic are replaced by relatives even if you consider only cardinalities of sets 
of reals (on pcf theory see §5; also dehnable sets may give such phenomena). 

There is a natural scale of theories, some stronger than ZFC (large cardinals), 
some weaker (e.g., PA = Peano arithmetic = a set of axioms for the natural num¬ 
bers in hrst order logic, describing addition, multiplication, and the scheme of 
mathematical induction). 
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PA already tells us that the universe is inhnite, but PA “stops” after we have 
all the natural numbers. ZFC goes beyond the natural numbers; in ZFC we can 
distinguish different infinite cardinalities such as “countable” and “uncountable”, 
and we can show that there are infinitely many cardinalities, uncountably many, 
etc. 

But there are also set theories stronger than ZFC, which are as high above ZFC 
as ZFC is above PA, and even higher. 

1.4 The Scale Thesis : Even if you feel ZFC assumes too much or too little (and 
you do not work artificially), you will end up somewhere along this scale, going 
from PA to the large cardinals. 

(What does “artificial” mean? For Example, there are 17 strongly inaccessible^ 
cardinals, the theory ZFC + “there are 84 strongly inaccessible cardinals” is con¬ 
tradictory and the theory ZFC -|- “there are 49 strongly inaccessible cardinals” is 
consistent but has no well found model.) 

An extreme skeptic goes “below PA”, e.g., (s)he may doubt not only whether 2"^ 
(for every natural number n) necessarily exists but even whether exists. [In 

the latter case (s)he still has a chance to prove “there are infinitely many primes”.] 
The difference between two such positions will be just where they put their belief; 
so the theory is quite translatable, just a matter of stress. For instance, by one we 
know that there are infinitely many primes, by the other we have an implication. 
There is a body of work supporting this, the so called equi-consistency results (e.g., 
on real valued measurable cardinals, see later). 

So far I have mainly defended accepting ZFC, as for believing in more, see later. 


§2 The glory of proven ignorance: To show that we cannot know! 

In short: The Continuum Problem asks: 

How many real numbers are there? 

G. Cantor proved: There are more reals than rationals. (In a technical sense: 
“uncountable”, “there is no bijection from M into Q”). 

The Continuum Hypothesis (CH) says: yes, more, but barely so. Every set 
A C M is either countable or equinumerous with M. 

K. Godel proved: Perhaps CH holds. 

P. Cohen proved: Perhaps CH does not hold. 

^that is, an uncountable cardinal A satisfying /r < A => 2^ < A and: if At < A for t G / where 
|/| < A, then ^ At < A; in other words is strong limit and regular 
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What is a better starting point, than Hilbert’s hrst problem, the Continuum 
Problem^ It deals with the arithmetic of inhnite nnmbers, called cardinals, dis¬ 
covered by Cantor; they are jnst the eqnivalence classes of the relation “there is a 
one-to-one mapping from A onto 5” with natnral operations. Specihcally, it asks 
whether the continnnm, the nnmber of reals, is the successor of the number of nat¬ 
ural numbers. In other words, can we for any inhnite set of real numbers hnd a 
one-to-one map from it onto the set of all reals or onto the set of natural numbers. 
/ find this a great problem, in particular it has induced much of the 20th century 
achievements in set theory. 

Godel has shown that the Generalized Continuum Hypothesis (GCH) may hold. 
In fact, it holds if we restrict ourselves to the class of the constructible sets: the 
universe L consisting of the constructible sets, which satishes all the axioms of set 
theory and also GCH (see §3). The class L can be described as the minimal family 
of sets you have to have as long as you have the same ordinals (that is, order types 
of linear orders which are well founded, i.e., linear orders for which every nonempty 
set has a hrst element). On the other hand Cohen has proved that you cannot prove 
the Continuum Hypothesis. Whereas Godel has “shrunk” the universe, Cohen has 
“extended” it, adding “generic” subsets to old partially ordered sets (which from 
this perspective are called forcing notions). 

Godel: CH cannot be refuted. Moreover, the Generalized Continuum Hypothesis 
may hold, in fact it holds if we restrict ourselves to the class L = the class of 
constructible sets. 

Cohen: You cannot prove that all sets are constructible, and you cannot even 
prove the weaker statement CH. 

Cohen discovered the method of forcing and used it to prove this “independence” 
result. 

So the history of set theory is like that of many people - hrst non self-awareness, 
happiness of discovering the world (not paying too much attention to B. Russell), 
then going on a crash diet for a look of thinness (L of Godel) and then discovering 
the comforts of growing a nice belly (after Cohen). 

In this section we treat the “independence of CH” not for its own sake but as a 
prototype for an independence result (= proof of unprovability). 

2.1 Dream : 1) Find a “forcing method” relative to PA which shows that PA and 
even ZFC does not decide “reasonable” arithmetical statements, just like the known 
forcing method works for showing that ZFC cannot decide reasonable set theoretic 
questions; even showing the unprovability of various statements in bounded arith¬ 
metic (instead of PA) is formidable. 

2) In particular, in a way parallel to forcing, hnd independence results for classical 
problems in number theory; for example: 
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(□) prove that various statements formalizing the “randomness of the prime 
numbers” (see below, e.g., there are inhnitely many primes of the form 
n^ + 1) are independent (from PA and even ZFC and other such statements). 

Of course, (□) is a possible materialization of 

2.2 Dream : Find a theory which will formalize the thesis that the primes behave 
like a random set of natural numbers gotten by tossing a coin with probability 
l/log(n) for deciding if n is prime. 

Of course a parallel achievement for other classical problems in number theory 
will be very welcome too. 

Warning: There are two major known kinds of “independence results”. The 
method of forcing can only be used to make the universe “fatter”, not “taller”. 
In technical terms: if we use forcing starting from models of ZFC to prove that 
“ZFC neither proves nor refutes statement A” (or equivalently, each of “ZFC + 
A” and “ZFC + non-A” is consistent), then the “consistency strengths” of “ZFC”, 
“ZFC-I-A”, “ZFC -|- non-A” , are all equal. 

We should not confuse forcing with another method for proving independence: 
that of consistency strength. This means sentences like those gotten by Godel’s 
incompleteness theorem and its many illustrious descendants; some of which are 
discussed below, for example: 

“in ZFC we cannot prove that ZFC is consistent”. 

(See more in the next section after 3.1.) Here we do not use forcing, rather we rely 
on the fact that the consistency strength of “ZFC -|- ZFC is consistenf is strictly 
higher than the consistency strength of ZFC alone. 

Independence results (=unprovabihty proofs) of this second kind (comparing 
consistency strengths) are possible also over much weaker theories such as Peano 
Arithmetic, a common axiomatization for the natural numbers. 

Note that if we take as our base PA instead ZFC, statements like: “every deh- 
nition {x G N : (p{x)} dehnes a set” play the role of large cardinals. 

There has been much work devoted to trying to hnd hnitary combinatorial state¬ 
ments which are equiconsistent with such “large cardinals statements”: Paris and 
Harrington [PH77], Kirby and Paris [KP82] (the Hydra), Ketonen and Solovay 
[KS81], and many works of Harvey Friedman, see [FOM] for much information and 
discussion. Friedman has been saying for some years that all this is irrelevant to 
“mainstream mathematics”, and thinks that other mathematics relevant for his 
discoveries will be developed. So from his view it follows that Dream 2.3 below is 
false. 

Let me stress that those two methods of forcing and of comparing consistency 
strength are incomparable: though both may prove sometimes the same theorem. 



10 


SAHARON SHELAH 


they say different things; the forcing one is more specific to set theory, gives a 
strong “no answer”, whereas the method of comparing consistency strength (or large 
cardinals) gives an answer whose meaning may natnrally lead to debate. It depends 
on onr degree of confidence in the consistency of the large cardinal considered. 
Also it has a limitation as a method of proving independence: if ZFC +(pi is 
eqniconsistent with ZFC +“3 a strongly inaccessible cardinal” whereas ZFC +(p 2 
is eqniconsistent with ZFC, then ZFC +<^2 + “><^1 is consistent, bnt we cannot do 
anything abont ZFC +(pi + -i(p 2 - 

My “dream” abont classical problems in nnmber theory refers to independence 
resnlts of the first kind, snch as those obtained by forcing, where consistency 
strength is not increased. Concerning the other method: 

2.3 Dream : Prove that the Riemann Hypothesis is nnprovable in PA, bnt is 
provable in some higher theory. 

What basis does my hope for this dream have? First, the solntion of Hilbert’s 
10th problem tells ns that each problem of the form “is the theory ZFC +(p con¬ 
sistent” can be translated to a (specific) Diophantine eqnation being nnsolvable 
in the integers, moreover the translation is nniform (this works for any reasonable 
(defined) theory, where consistent means that no contradiction can be proved from 
it). Second, we may look at parallel development “higher np”; as the world is qnite 
ordered and reasonable. 

Note that there is a significant difference between n 2 sentences (which say, e.g., 
for a given polynomial /, the sentence </?/ saying that for all natnral nnmbers 
xq, ..., Xn -1 there are natnral nnmbers yo, • ■ •, Vm snch that /(xq, ..., yo, • ■ •) = 0) 
and Hi sentences saying jnst that, e.g., a certain Diophantine eqnation is nnsolvable. 
The first ones can be proved not to follow from PA by restricting onrselves to a 
proper initial “segment” of a nonstandard model of PA. For Hi sentences, in some 
sense proving their consistency show they are trne (as otherwise PA is inconsistent). 
Natnrally, concerning statements in set theory, models of ZFC are more malleable, 
as the method of forcing shows. 

2.4 Problem : Show that forcing is the nniqne method in a non-trivial sense. 

I have the impression that nnmber theorists were generally not so excited abont 
the nnsolvability of Diophantine eqnations. Probably they reasoned that anyway 
they did not hope for snch a grand solntion and all this has no direct bearing on 
their work. So far they are right, bnt several times researchers in other fields have 
felt similarly (trne, in a posteriori wisdom we can explain the difference bnt we all 
do not lack this kind of wisdom), clearly my dream contradicts this feeling. 
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§3 Set theory and additional axioms 

Godel’s sentences and large cardinals : 

So the sentence saying “ there is no proof of contradiction in PA (Peano Arith¬ 
metic)” or similarly in ZFC is nndecidable in this theory ( bnt in ZFC we can prove 
the consistency of PA). Now it seems strange to believe in PA while not believing 
in “PA-|- CON(PA)” where CON(T) is the assertion that the theory T is consis¬ 
tent, (bnt where to stop?), so thongh we prove independence, this is not like the 
proof of the independence of CH, which leaves ns with no indication what is trne; 
a related difference is also expressed by “those sentences are metamathematical”. 
Related to this incompleteness method are large cardinals. The so called “large 
cardinal axioms” states that a “large cardinal k” exists which means it resembles 
Ko in some senses in particnlar with properties implying that the family of 

sets with hereditary closnre of cardinality < k, form a model of ZFC and more. 
Noticeable among them is “k is a measnrable cardinal”, which says that there is a 
0-1 measnre on the family of snbsets of k, which gives singletons measnre zero and is 
<«;-complete (that is, the nnion of < «: sets of measnre zero is of measnre zero). The 
hrst large cardinal property is is a strongly inaccessible cardinal” which means 
that it is strong limit (i.e., 2^ <k), regnlar (i.e., is not the snm of < «: 

cardinals each < k) and nnconntable (the other two properties are enjoyed by Kq). 
I feel those are mathematical statements in set theory; some others will call them 
not mathematical, bnt logical or set-theoretical. They reserve “mathematical” for 
nnmber theory or generally what they call “mainstream mathematics”. 

Strengthening ZFC. new axioms 

Shonld we add more axioms to ZFC? There were some options on varions 
gronnds. For some time nsing CCH was qnite popnlar; it gives a coherent theory 
for set theory of the real line (e.g., there is an nnconntable set S of reals snch that 
every nnconntable snbset of S is not of Lebesgne measnre zero (or is not meagre), 
see, e.g., the writing of W. Sierpihski). It was also nsed extensively in the partition 
calcnlns investigation see Erdos, Hajnal and Rado [EHR] and in model theory in 
the 1950’s and 60’s, e.g., the nse of satnrated models and in Keisler’s theorem that 
every two elementary eqnivalent models have isomorphic nltrapowers. 

It became reasonable to assnme CCH (and clearly if yon prove a statement nsing 
ZFC -|- GCH, then yon cannot refnte in ZFC that statement, by Godel’s work on 
L). Some people look at this behavionr as adopting GCH, and it conld be argned 
that yon do not lose mnch (e.g., ZFC and ZFC -|- GCH have the same arithmetical 
conseqnences). Still most mathematicians, even those who have worked with GCH 
do it becanse they like to prove theorems and they conld not otherwise solve their 
problems (or get a reasonable pictnre), i.e., they have no alternative in the short 
rnn. Clearly, even after forcing was fonnd, it seems better to prove that something 
follows from GCH than jnst proving it is consistent; statements which we treat like 
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this we shall call semi-axioms (later we explicate more). Of course, the extent to 
which we consider a statement a semi-axiom is open to opinion and may change in 
time. I give statements in cardinal arithmetic a high score in this respect. 

Note that a semi-axiom may be (consistent with ZFC and) very atypical (= the 
family of universes satisfying it is “negligible”) but still very interesting as for some 
set of problems it gives a coherent nice picture. 

After the works of K. Godel and R. B. Jensen on L, when it became clear that 
there is very little independence over ZFC -|- V = L, adopting V = L as an axiom 
became an issue. It is useful, it decides many problems (in particular it implies 
GCH so we understand cardinal arithmetic), it also is a natural statement. Just 
one problem: why the hell should it be true? (What does true mean here? See 
below.) Jensen has thought that to prove a statement holds in L or just in a 
universe which is canonical, has a structure (a parallel of his hne structure theory) 
is better than just proving consistency. 

I think so too and give V = L and other inner models semi-axiom status, though 
probably less high than Jensen does. 

J. Kennedy wondered what I mean by “V = L is not true”. 

Some believe that compelling, additional axioms for set theory which settle prob¬ 
lems of real interest will be found or even have been found. It is hard to argue with 
hope and problematic to consider arguments which have not yet been suggested. 
However, I do not agree with the pure Platonic view that the interesting problems 
in set theory can be decided, we just have to discover the additional axiom. My 
mental picture is that we have many possible set theories, all conforming to ZFC. I 
do not feel “a universe of ZFC” is like “the sun”, it is rather like “a human being” 
or “a human being of some hxed nationality”, see more in [Sh:E16]. 

So my meaning in saying “why the hell should it be true”, is not that it is 
provably false, just as “the national lottery in the last ten years was won successively 
in turn by the nephews of the manager, so we know that there was cheating” is 
mathematically not proved. Clearly L is very special, to some extent unique, thus, 
the statement V = L should get probability zero (thought not being impossible). So 
L is certainly a citizen with full rights but a very atypical one. Also a typical citizen 
will not satisfy (Va)[2^“ = Mq,_|_q,_|_ 7 ] but probably will satisfy (3a)(2^“ = Kq,_|_q,_|_ 7 ). 
However, some statements do not seem to me clearly classihed as typical or atypical. 
You may think “does CH, i.e., 2^° = Ki hold?” being like “can a typical American 
be Catholic”. More reasonably CH has a small measure, still much much more than 
V = L. For set theorists I will add that 30^ is for me a candidate for a statement 
with positive measure and with a positive measure for its negation. 

What about ZFC J- “ZFC is inconsistent”? Clearly we would not consider such 
theories except that Godel incompleteness theorems forces us to do it; so if V = L is 
an atypical citizen, such a theory should perhaps be a permanent illegal immigrant. 
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But I am very interested in 

3.1 Dream : Find statements which yield a wonderful theory, so will therefore 
be accepted as additional semi-axioms in the sense above, which are not just other 
cases of those above. 

Large cardinals are certainly natural statements, as their role in hnding a quite 
linear scale of consistency strength on statements (arising independently of them) 
shows. But there is an important group with stronger beliefs - the California school 
of set theory which holds that ADljr] (and relatives which we explain below) is true. 
They are interested mainly in descriptive set theory so let me hrst try to explain it. 
The point is that we know that some sets of reals are not Lebesgue measurable, but 
Borel sets are, and even E{-sets (projections to M of Borel subsets of R x R). But 
this is not necessarily true for projective sets (= the sets belonging to the closure 
of the family of Borel subsets of the R"^-s under projection and complement). 

In particular if V = L this is false (i.e., not all projective set of reals are Lebesgue 
measurable) and the California school believes that generally it gives a “false”, un¬ 
interesting picture and the answers we get in this case are “incidental”, “artihcial”. 
This is very reasonable. For them, the statement ADj^p], and lately the star-axiom 
from Woodin [WdOO], are the remedies they adopt. Just as ADljr] solves “cor¬ 
rectly” the theory of (^(Ki), g), so does the star-axiom solve correctly the prob¬ 
lem of (^(K 2 ),g). In particular, ADl[r] implies that all projective sets of reals 
are Lebesgue measurable and generally gives the “right theorems of descriptive set 
theory”. The star-axiom gives much more, in particular it implies the continuum, 
i.e., the number of reals, is K 2 . 

The argument of the California school for ADl[r] is that it gives a coherent, 
true picture for a group of problems on the continuum, e.g., the behavior of the 
projective sets and implies that the natural problems in the theory of projective 
sets of reals are decidable and in the “right way” and it is equi-consistent with 
suitable large cardinals, moreover they follow from their existence. 

Now they do not have an accepted catechism, different members may differ, 
and even the same reasonable person may vary according to time or place, but I 
heard many times that “ADx,[r] is true”. More specihcally, for dehnitiveness, let me 
quote two major opinions. H. Woodin, in a seminar at the Mittag-Lefher institute 
(Fall 2000), says that the work on problems on implications between variants of 
the axiom of choice (so prominent in set theory till the sixties) has been essentially 
deserted, marginalized as the axiom of choice is just accepted as true. Similarly, 
he thinks the star-axiom will be accepted as true, and research which was done 
on problems it answers by other approaches will be marginalized. In an informal 
symposium in Vaananen’s apartment around the same time, after I explained my 
position on very interesting semi-axioms, J. Steel persuasively argued “so having 
agreed that not all set theories are equal, some are more interesting, they are better. 
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SO make one more step, is there not the best ... (star-axiom)”? Woodin [WdOO] is 
an excellent presentation and is written in a non-polemic style. 

Let me stress: the mathematics of the California school is great: deep and 
interesting; the program succeeded to discover a major semi-axiom. Unlike Woodin 
I feel that probably the right analogy is between the status of ADljr] and the star- 
axiom now with that of GCH and V = L earlier. At the time they were much 
more informative then any alternative, now they are not marginalized, just not 
“the favorite son” any more. 

I strongly reject the California school’s position on several grounds. 

(а) Generally I do not think that the fact that a statement solves everything 
really nicely, even deeply, even being the best semi-axioms (if there is such 
a thing, which I doubt) is a sufficient reason to say it is a “true axiom”. In 
particular I do not hnd it compelling at all to see it as true. 

(б) The judgments of certain semi-axioms as best is based on the groups of 
problems you are interested in. For the California school descriptive set 
theory problems are central. While I agree that they are important and 
worth investigating, for me they are not “the center”. Other groups of 
problems suggest different semi-axioms as best, other universes may be the 
nicest from a different perspective. 

(c) Even for descriptive set theory the adoption of the axioms they advocate 
is problematic. It makes many interesting distinctions disappear (see more 
below). 

Now I reject also the extreme formalistic attitude which says that we just scribble 
symbols on paper or all consistent set theories are equal (see above before 3.1). 

3.2 Dream : Find universes with a different but interesting theory of projective 
sets (i.e., universes in which ADl[r] fails). 

Note that V = L gives a very clear theory but one where, e.g., we have a 
projective well ordering of reals (hence a non-Lebesgue-measurable set). Of course, 
ADl[r] is much more reasonable than the star-axiom which is very special though 
not as special as V = L; V = L has probability zero whereas ADljk] has higher 
“probability”, but it excludes no less interesting universes. Even for set theory of 
the reals, the possibility of the continuum being real valued measurable, is not less 
important (see on it later, anyhow it implies that the continuum is large). 

So according to the view presented here, ADljr] is certainly a semi-axiom: a 
beautiful theory with fascinating theorems built on it. I may even agree it has 
“positive measure”, is not atypical. But “there is no inner model with suitable 
large cardinal” seems to me also of positive measure. Also the large cardinals 
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themselves seems to me of positive, co-positive measure (decreasing with largeness, 
of course). 

I think V = L passes this criterion of being a great semi-axiom for many prob¬ 
lems. It is extremely helpful in building examples, e.g., it gives a very coherent 
theory on an important group of problems in Abelian group theory (see Eklof and 
Mekler [EM], [EM02]). 

The descriptive set theorists have reasonable reasons to reject the axiom V = L, 
but are there not similar grounds for rejecting the continuum being n a natural 
number, hence rejecting the star axiom? Various combinatorial properties of the 
continuum follows from which are akin to having a dehnable well order 

(on (n -|- l)-place function from reals to reals), see [EHRj. Moreover, this applies 
even to problems with descriptive set theory flavours. For example I am currently 
interested in a very explicit dehnition of an Abelian group Gn (for n a natural 
number; we can represent the set of elements as the reals, and x & x + —x 
are not just Borel but even Fa-). Now this Abelian group is free iff 2^° > K^_|_i (see 
[Sh 771, §5]). It seems to me that its being free is accidental, just the continuum 
is not large enough for us to see how complicated it is, to see its true nature. So 
assuming 2^° < is artihcial, wrong, just as V = L is wrong for “are projective 
set Lebesgue measurable”. 

It may be more interesting to consider a family of problems on the continuum: 
investigate cardinal invariants. We may measure the continuum not only just in 
size but in other ways, like non(null) = the minimal cardinality of a non-null set 
or non(meagre) = the minimal cardinality a non-meagre set (= not hrst category 
set), d = ^ a family of functions from N to N such that every such f un ction 

is bounded by one of them}. There is a myriad of such measures many of them 
important in many directions (see Bartoszyhski [Baxx], Blass [Bsxx]) naturally they 
are uncountable but < 2^°. 

If the continuum is < R 2 , we will not have (by a trivial pigeonhole principle) 
many relations, as no three can be simultaneously distinct. This seems to me not 
being less artihcial than the answers to descriptive set theoretic problems in L. 

3.3 Dream : Find a consistent axiom which gives a coherent true picture for 
cardinal invariants of the continuum, e.g., it implies that any two cardinal invariants 
which are “not necessarily equal” will be not equal so necessarily the continuum is 
large (as there are many such invariants, see Goldstern and Shelah [GoSh 448]). 

Such an axiom is not necessarily unique since for many pairs of cardinal invariants 
both inequalities are consistent. 

This is naturally connected to 

3.4 Dream : 1) Develop a theory of iterated forcing for a large continuum as 
versatile as the one we have for 2^° = K 2 , and to a lesser extent, for 2^° = Ki (see 
[Sh:f], and a different approach in Woodin [Woxx]); but see 5.3. 
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2) So far we have many independence results and few theorems but hopefully (see 
the rubble thesis in §5) as in the case of cardinal arithmetic a positive theory will 
appear. 

Another approach, not disjoint to the descriptive set theory one, is to adopt 
large cardinal axioms, the argument being that they are the natural extension of 
how we arrive to ZFC. 

A large cardinal axiom is one stating there is an uncountable cardinal A which 
satishes a property satished by Kq like “strongly inaccessible”, see above. A picture 
justifying it is dehning by induction on the ordinal a the set Vq, by Vq = 0, 

The intuitive argument is that if we “wait long 
enough”, i.e., for some a large enough, whatever is not forbidden to happen will 
happen, so there are a which reflect well what the whole universe V = : ct 

an ordinal} satishes. This seems to me reasonable (but see later). A motivation 
was the hope that this would decide classical problems about relatively small sets; 
it has failed for CH (though above a supercompact cardinal cardinal arithmetic is 
simple) but succeeded for problems like “every projective set of reals is Lebesgue 
measure” (see above). In my view the analogy of arriving at large cardinals with 
ZFC is problematic: we arrive at ZFC by considering natural formations of sets 
(the set of natural numbers, taking Cartesian products and power sets); even the 
hrst strongly inaccessible has no parallel justihcation. If you go higher, up in the 
large cardinal hierarchy, the justihcation for their existence is decreasing so large 
cardinal axioms are great semi-axioms but not to be accepted as true. 

J. Kennedy has wondered where do we make the comparison between various 
set theories, and by what criterions. Now we can do it informally. Cantor has 
understood set theory quite well and understood the Continuum Problem without 
sticking to a formalization. Alternatively, we may work within a “bare bones set 
theory”, just enough to formalize hrst order theories, proofs, and say, having the 
completeness theorem. We may well agree we are in a universe which is set theory 
and discuss it without apriori having a common agreement on all its properties. 

What are our criterions for semi-axioms? First of all, having many consequences, 
rich, deep beautiful theory is important. Second, it is preferable that it is reason¬ 
able and “has positive measure”. Third, it is preferred to be sure it leads to no 
contradiction (so lower consistency strength is better). 

Naturally, those are conhicting hopes. So V = L is preferable on GCH as it has 
more consequences but as GCH is much more reasonable and still has a very large 
set of consequences, it is worthwhile to use it, and to try to prove from it what 
earlier was proved from V = L. 

Is the position presented here consistent? Can I on the one hand be opposed to 
“the true, unique, set theory” and on the other hand not give equal place to all 
consistent set theories (measure zero to V = L)? Having pointed out a case where 
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we accept such a position (typical American), I think I have shown the consistency 
of this position; in fact, considering any biography of a person is no better than 
the “typical American”, as any interesting statement about a person normally has 
such character. 

It may help the reader to note that my interest in mathematical logic has been 
mathematical, seeking generality, rather than philosophical. So we have not seri¬ 
ously addressed issues which do not seem to make a difference for mathematics: you 
may be a pure Platonist, telling me that there is a unique universe of set theory 
about which we know no more than ZFC, or you believe in going to the sources, 
“would Cantor have such a thing in mind”, or believe that the axioms of set theory 
reflect the relationship between the two hemispheres of the human brain or that we 
discover (rather than invent it) by our research, or you may think that starting with 
some mental picture, we change it as our knowledge increases and converge to a 
“natural theory” (up to presentation). Very important and fascinating intellectual 
issues but will not make a real difference for the discussion here. 


§4 ZFC INDECISIVENESS 

Again, I certainly think large cardinals are natural notions, an indispensable part 
of our knowledge. For me the most compelling reason for their being important is 
the linear order phenomena and their roles in, see below. 

Two statements </?, tl^ are equi-consistent if we can prove (even in PA) that ZFC 
+<f is consistent iff ZFC -t-'0 is consistent, i.e., ZFC |= -xp iff ZFC 1== ->'0. Now: 

(A) For a plethora of classical problems <f> in set theory, large cardinal statements 
(PLci^) were found such that ip and 3KpLcif^) equi-consistent or at least 
were sandwiched between two large cardinal statements; in fact, for most 
of the cases, if set theorists were really interested, they get equi-consistency 
results; for examples see below. 

(B) The large cardinals are linearly ordered, i.e., for two such properties 

almost always prove for some £ G {1,2} that 

(□^^^,^ 2 ^) CON(ZFC implies CON(ZFC +3kpI-J{k)) 

that is, relative consistency gives a linear order (transitivity holds 
trivially, the interesting phenomena is the comparability). 


In fact, usually when ^^ 2 ^) holds, then the result is more explicit: if K 2 

satishes then we can hnd ki < K 2 such that p^di) (at least in a smaller 


universe . 
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The way we prove from the consistency of ZFC +(pLc(^) the consistency of ZFC 
+(p is nsnally by forcing. The way we prove from the consistency of ZFC +(p the 
consistency ZFC +<Plc(^) is by inner models like L (i.e., we shrink the nniverse of 
sets pntting in only “necessary sets”). 

4.1 Dream : Explain the phenomena of linearity of consistency strength (and of 
large cardinal properties): to what extent is it the ontcome of the history of set 
theory, the history of mathematics and hnman perceptions; of conrse, we hope this 
will lead to exciting mathematical discoveries. 

We may give a naive answer along the following lines: 

For a large cardinal statement ip — pLc{i^)^ let = Min{a : a a conntable 
ordinal and there is a conntable set V* which is transitive (i.e., a: G y G V* x E 
V*) and an ordinal is in V* iff it is < a, and V* is a model of ZFC +3kp{k)}. 

So we actnally investigate < a<^ 2 , which is linear. Bnt this does not explain 
why the statements we are interested in so far tend to be eqni-consistent with snch 
statements; we can prodnce connterexamples bnt they are artihcial; (see [Sh 170] 
and lately I heard on recent lectnres of Woodin). Like several other dreams here it 
is foggy, being an answer may well be dispntable, may have no solntion or several. 

As an illnstration consider the classical case of real-valned measnrable cardinals. 

We know that, nnfortnnately, we cannot have a measnre on all sets of reals as 
good as Lebesgne measnre, bnt mathematicians tried to remedy this. One way is to 
omit the reqnirement that the measnre p is preserved by translations (so restricting 
the attention to the nnit interval, any A C [0, !]« is given a measnre which is a real 
nnmber p{A) G [0, 1]r, the measnre is a-additive (if A^ are pairwise disjoint, then 
p{[j{Ari : n G N}) = X]{h(^n) : n G N}), p{[0, 1]r) == 1, ;u(0) = 0 and p{{x}) = 0). 
If A = Min{|A| : p{A) = 1} we say that A is real-valned measnrable since we can 
copy the measnre from the set A to A. 

Investigations on snch measnres on bigger sets lead to measnrable cardinals; a 
cardinal A is called measnrable if on some set A* of cardinality A there is a {0,1}- 
measnre, i.e., p : ^(A*) {0, 1 } with p(0) = 0, p(A*) = p{{x}) = 0, which is 

even (< A)-additive (i.e., if Ai C A* for t G / are pairwise disjoint and |/| < A then 
M(U{Ai : t G /}) = max{|U(Ai) : t G /}). This is one of the most important large 
cardinal properties. In particnlar, its existence is nnprovable in ZFC. 

R. Solovay has shown that if there is a measnrable cardinal then in some nniverse 
(obtained by a forcing extension) the continnnm is real-valned measnrable, thns 
showing the relative consistency. The reader may hope for a proof withont a large 
cardinal or at least with a smaller large cardinal, bnt (s)he will hope in vain. Solovay 
proves that if there is a measnre as above on the family of all snbsets of [0, I]]k, then 
if we shrink the nniverse (getting a so-called inner model) we can get a nniverse 
with a measnrable cardinal. Trne, the two properties have some affinity to begin 
with, bnt this serves well as a measnring stick. To have ADl[r] reqnires mnch larger 
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cardinals, to have “all projective sets are Lebesgue measurable” requires much less. 
Moreover, this analysis leads sometimes to ZFC results, e.g., close to my heart is: if 
A C [0, 1]r has positive outer Lebesgue measure, then we can hud pairwise disjoint 
sets An C A for n G N, each with the same outer Lebesgue measure as A, see Gitik 
and Shelah [GiSh 582], 

Note that consistency strength gives us independence and more, hence necessarily 
is less versatile than forcing; consistency strength can give one side of independence^ 
forcing usually can give both; but, of course, the forcing may well start with large 
cardinals. 

The notable hole in the program above is the supercompact, a very high large 
cardinal which has been quite widely used in consistency proofs. The hole is that 
we do not know how to prove the consistency of ZFG + “there is a supercompact 
cardinal” from “low level statements”. 

4.2 Problem : Find an inner model for super compactness. Without this we may 
always hope to replace it as an assumption for consistency results by smaller large 
cardinals (as had been done in some important cases). 

* * * 

The theory of forcing and, in particular, of iterated forcing seems important 
to me. There is a reasonable amount of such theory for forcing notions for the 
continuum; in the beginning we had one kind of such forcing: Gohen forcing. Now 
we know more, though far from what we like to know as mentioned above. The case 
of continuum > K 2 is a case where we miss much (in proof or in forcing, probably 
in both). For larger cardinals we know less, e.g., in work on the 2^ for // singular, 
very sophisticated forcings were discovered (see writing of M. Gitik, M. Magidor, 
W. Mitchell and H. Woodin). 

4.3 Question : Gan we hnd a theory of iterated forcing parallel to the one we 
have for the continuum, for the following purposes. 

(а) For forcing as developed for the singular cardinal problem. 

(б) For other cases see more in [Sh 666], on several missing theories of this kind. 

4.4 Dream : Find additional methods for independence (in addition to forcing 
and large cardinals/consistency strength), or prove the uniqueness of these methods. 

Dividing lines : 

“Dividing line” or “watershed line” means here a property such that both it and 
its negation has strong consequences; hence it helps in proofs by cases; dividing 
lines were fruitful in my work in model theory. 

So 2^0 = does not look like a good dividing line (or even a property). 

What about GH, i.e., 2^° = Ki? This statement has many consequences and 
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hence it is an impressive assertion bnt its negation seemingly does not, so it is an 
important semi-axiom bnt not a good dividing line. 

4.5 Dream : 

(а) Find a real significance for = K 753 , 

( б ) or for 2 ^° = ^^ 3 +^+ 5 , 

(c) show that all valnes of 2 ^° which are > K 2 are similar in some sense (or at 
least all valnes > K 2 , all regnlar Kq, > or whatever). 

4.6 Dream : Can we find important dividing lines and develop a theory for com¬ 
binatorial set theory? 

Now Jensen has a different dream (I do not believe that it will materialize). 

4.7 Dream : Find a snper-dnper “inner model”, so large that basically it always 
behaves like L in a nniverse with no 0^; so we can answer qnestions by translating 
onr problems to it were we will have fine strnctnre to help ns. 

Of conrse, his optimism has something to do with his snccess with 0^; if there 
is no snch real then the nniverse is “close to L” , otherwise it is very far from it. 

Considering inner models there are good dividing lines for descriptive set theory. 
Consider the statement “ for every real r, exists” (see, e.g., Jech [J]). Why is it 
a good dividing line? If r is a connterexample then descriptive set theory, the case 
where real parameters are allowed or jnst with parameter r, is very mnch like the 
one in L, so all the qnestions traditionally asked are answerable, thongh, many say, 
in the “wrong, nninteresting” way. If it holds, we have determinacy for games 
(which gives nice conseqnences for “low level” projective sets of reals). 

Let ns consider two candidates for being dividing lines, nnfortnnately not im¬ 
pressive ones. The statement “there is a nice normal filter on see [Sh:g, Ch.V], 
helps to prove cardinal arithmetic ineqnalities; if it holds it is nsed to define rank 
on fnnctions from ui to the ordinals, if it fails the nniverse is similar enongh to L 
hence cardinal arithmetic is trivial by Dodd and Jensen ([DJI]); see a nse in [ShSt 
419]. 

So far valnes of the continnnm have not appeared to be good dividing lines, bnt 
we may look at another candidate. (Whereas 2^° = Mi has many conseqnences, 
2^0 _ ^2 has few conseqnences bnt many consistency resnlts.) 

The second candidate we consider is the cardinal arithmetic eqnality 2^ = 
where fi is a, strong limit singnlar cardinal, e.g., /U = see §5. 

Forcing for L: base theory = ZFC: highly developed “forcing” technology : 

Forcing (as has been developed) was very snccessfnl to show that there are many 
problems which (like the continnnm hypothesis) cannot be decided in set theory; 
moreover, this has become a method, which for a typical set theoretic problem, gives 
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US a reasonable way to prove its consistency and its independence. This indicates 
that the axioms of set theory (ZFC) are weak, usually not able to decide given 
questions. 

However, these problems (such as CH) which can be attacked by forcing can 
typically be decided by the single additional axiom that all sets are constructible, 

V = L. 

(Godel proved that L is a model of ZFC+GCH, Jensen solved many specihc 
problems and developed general methods under V = L). 

So this leads naturally to 

4.8 Dream : Gan we hnd a method parallel to forcing for L (i.e., for the usual 
axioms of set theory + every set is constructible). 

Such a method would enable us to prove that certain statements are independent 
of ZFG + V = L; the current forcing results only give independence over ZFG. 

A major preliminary obstacle to this dream is the lack of a good candidate to 
be a test problem, since so many questions have already been settled under the 
assumption V = L. 

A negative answer, explaining why “a large body of set theoretic problems is 
decidable” would be marvelous too (this would give “quasi-decidability” for L). 


§5 Is ZFC REALLY so WEAK? 

In this section we deal with a (relatively) new perspective on cardinal arithmetic. 

5.1 The not so poor Thesis : The view that ZFC is a deficient theory, since it 
does not decide so many basic questions, in contrast to classical theories is one sided; 
in fact, a “random” question in, say, number theory is similarly hopeless as far as 
answerability is concerned, certainly practically and, by Godel’s incompleteness 
theorem -|- the undecidability of solvability of Diophantine equations, I think also 
fundamentally. 

Set theory has actually an advantage over many other helds of mathematics. 
When we seem to be unable to prove or refute something, we have strong methods 
to try to show that a proof or refutation may be impossible] such results, in addition 
to being interesting in their own right, also help to clear the air, directing us to 
what actually is decidable, discarding the undecidable ones. 

It also tells us, what kind of problems are, at least relatively, of the answerable 
kind. 

5.2 The Rubble Removal Thesis : Methods for proving independence, in addi¬ 
tion to their intrinsic value, work for us like a sieve: when we have a myriad of 
problems in some directions, and we have tried to prove independence (and many 
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times this results in discarding most of them), we are left with strong candidates 
for theorems of ZFC. 

In this connection we may hope (compare with 3.3): 

5.3 Dream : Our problem in proving consistency results for continuum > K 2 
comes from the existence of some positive theory which will become trivialized if 
the continuum is too small, i.e., most of the theorems which we will prove become 
trivialized. 

The discussion in sections 2,4 may support the impression that “all is indepen¬ 
dent in ZFC”, this is not groundless but also not the whole truth. We shall now 
concentrate on cardinal arithmetic not assuming specialized knowledge (see §0 for 
basic dehnitions). 

For an even more leisurely explanation on cardinal arithmetic and pcf for the 
general mathematical audience see [Sh:E25]; a book devoted to this subject is [Sh:g]. 

Cardinal arithmetic is a good example for 5.2; after proving there is nothing 
more to say on 2^°, 2^^, 2^“+^, we had found that we can say something about 2^"i 
and even on 2^" and even on In fact, the Thesis of [Sh:g] is that there are 

n<.L>j 

two separate phenomena. The hrst one is the behaviour of 2^ for A regular (mainly 
A = Kq, Mq-+i) for which everything is independent. The second one is the cohnality 
problem, the domain of pcf theory, which appears later. 

In other words, looking at the bright side, we know all the true rules we can know 
on 2^ for regular A (no more rules than the classical ones: it is non-decreasing, i.e., 
X < H ^ 2^ < 2^ and cf(2^) > A; on cf see below). This leaves us with the singular 
cardinals like ^ ^ natural number} 

First it has been “clear” that the case of singular cardinals would be similar 
to that of the regular cardinals just more complicated, a “technical problem”; in 
fact independence results were found for singular cardinals, however using large 
cardinals. Second, it was proved that there are some limitations. Third, it was 
proved that large cardinals are necessary, using the theory of inner models, (see 
Magidor [Mgl], [Mg2] for independence results; Silver [Si], Galvin and Hajnal [GH], 
[Sh 111], [Sh:b, Gh.XIII] on limitations on 2^; Devlin and Jensen [DeJ], Dodd and 
Jensen [DJI] on inner models; for more on forcing see in the writings of M. Gitik, 
M. Magidor, W. Mitchell, H. Woodin; for more on inner models see in the writings 
of M. Gitik, W. Mitchell, J. Steel). 

A thesis of [Sh:g] is that 

5.4 Thesis : [“Treasures are waiting for you”] There are many laws of (inhnite) 
cardinal arithmetic concerning exponentiation; in the past there seemed to be few 
and scattered ones because we have concentrated on 2^, but if we deal with relatively 
small exponent and large base, there is much to be discovered; see more below. 
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Cardinal arithmetic investigations have concentrated on the fnnction A i—> 2^ 
which had good reasons bnt made ns ignore other directions. Even after the in¬ 
dependence resnlts, researchers tended to be inflnenced by remnants of GCH, e.g., 
the concentration on 2^ for // a strong limit singnlar cardinal. 

5.5 Dream : Find all the laws of (inhnite) cardinal exponentiation. 

pcf theory : 

Close to my heart is 

5.6 Thesis : Cardinal arithmetic is loaded with consistency resnlts becanse we 
ask the wrong qnestions; the “treasnres” thesis is not enongh; we shonld replace 
cardinality by cohnality as explained below (pcf theory). 

5.7 Definition. 1) For a partially ordered set P let cf(P), the cohnality of P, be 
min{|(5| ■ Q P P satishes (Vx G P){^y G Q)[x <p y]}. 

2) cf([A]'^) = cf([A]'^,C) is cf(,^) when for some set A of cardinality A, ^ is the 
family of snbsets of A of cardinality < k partially ordered by inclnsion. 

3) We nsnally identify any cardinal A with a linear order, in fact a well ordering of 
this cardinality; every initial segment of it has smaller cardinality. 

4) For a cardinal A, let cf(A) be Min{| J| : A = ^ At for some At < A for t G J}, this 

t^J 

is compatible with the dehnition of cf in part (1); we call A regnlar if cf(A) = A and 
singnlar otherwise; recall that Kq and every snccessor cardinal are regnlar whereas 
: n a natnral nnmber} is the hrst singnlar cardinal, and cf(A) is always 
a regnlar cardinal. 

5) A partially ordered set P is said to have trne cohnality A and we write tcf(P) = A 
if (A is a regnlar cardinal and) there is a <p-increasing seqnence {pi : i < A) snch 
that (\/q G P){3i){q <p pi); note that A is nniqne. (Can P fail to have trne 
cohnality? Yes, e.g., if it is Pi x P 2 , ordered coordinate-wise, Pi,P 2 have trne 
cohnalities bnt diherent ones). 

5.8 Convention : Let a denote a set of regnlar cardinals > |ci|, also let b, c denote 
snch sets. 

5.9 Definition. 1) For an ideal J on a, < j is the partial order on a dehned 
by 

f <J 9 ^ {0 e a: f{e) < g{e)} = a mod J. 

If J = {0}, then we write <. 

2) pcf(a) = {tcf(n a, < j) : J an ideal on a and (J^ a, < j) has trne cohnality} 

(it is enongh to consider maximal ideals). 

3) pcfg-complete (a) - {tcf(na, <j) : J is a 6*-complete ideal on a and (H <^5 has 
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true cofinality}. 

4) If fi is singular, i.e., fi > cf(/u), let 

pp(/u) = sup{tcf(n cij <j) : <1 ^ Reg n //,sup(a) = //, J an ideal on a such that 
\ < fi ^ an \ ^ J and (]}[ a, <j) has true cohnality}. 

5) PPe-compiete(At) Is dehued similarly restricting ourselves to 6*-complete ideals. 

5.10 Thesis : [pp vs power set] The power set function A —2^ on regular 
cardinals is totally independent (the only rules are that it is not decreasing and 
cf(2^) > A). It is like hair colour today, easily manipulated, whereas pp(A), and 
pcf(a) are like the skeleton of set theory, not totally immune to “plastic surgery” 
(i.e., forcing starting with large cardinals) but at great price (and pains). 

So the chaotic behaviour of cardinal arithmetic comes from the static noise of 
the interference of two different phenomena: 

One, the mapping A —2^ for regular cardinals which actually is very well 
understood: we know all the rules; anything fulhlling them is permissible. The 
second speaks about pcf theory, there are many mysteries that have not disappeared 
but much is decided in ZFC. The claim that almost all is independent was wrong; 
the picture is more balanced. 

So “the armies of god (hghting for resolution in ZFC)” and “the armies of the 
devil (trying to prove independence)” have advanced much and arrive to a new 
stand-off. So we should reformulate 5.5. 

5.11 Dream : Find the laws of (inhnite) cardinal exponentiation, under pcf in¬ 
terpretation. 

Note that pcf(a) replaces the cardinality product n ^ by a spectrum of possible 
cohnalities, a phenomena which has many honourable precedents (e.g., in decom¬ 
position into primes in algebraic extensions of Z). On the calculus of pcf we know 
some rules: 

5.12 Theorem. 1) pcf(a) includes a and has cardinality < 21*^1 (and not merely 
2^ ° which is the obvious upper bound being the number of ultrafilters on a). 

2) pcf(a) has a maximal member max pcf(a) which is equal to cf(]}[ a). 

3) If b C pcf(a) and |b| < Min(b), then pcf(b) C pcf(a). 

In short, pcf(a) is not as large as we may suspect, it has a last element which 
is a reasonable measure of ]}[ a, in fact it is cf(]}[ a, <j) for J the trivial ideal {0}. 
Moreover, pcf essentially acts like a closure operation, e.g., it is increasing. 
Moreover 

5.13 Theorem. 1) If a sequence {Xi : i < Ki) is increasing continuous with limit 
X, then for some closed unbounded set (7 C Ki we have max pctjA)*" : i G C} = A+. 
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2) [Locality] : If b C pcf(a), |b| < Min(b), 6 * G pcf(b), then for some c C b of 
cardinality < |a| we have 9 G pcf(c). 

3) [No hole] : If a is an interval of the class of regular cardinals (i.e., a = {Kq,_|_i : 

< a < (3} so necessarily (3 < then pcf(a) is an interval too (necessarily 

end-extending a, i.e., pcf(a) is an initial segment of {'Ra+i ■ « > 

What does this mean? The closure operation inside pcf(a) has “character” at 
most the cardinality of a, and there are some forms of continuity and convexity. 

5.14 Observation. = 2 '^ + cf([A]'^, C). 

In general 

5.15 Thesis : The natural measures of [A]'^ can be expressed by cases of pp and 
of 2 ^ for A regular. 

The measures which come to my mind are cf([A]'^, C) from 5.7(1), and 

AM = Min{|^| C [A]'^ and every subset of A of cardinality k 
is the union of < «; members of IP}, 


A^'^^ = Min{|«^| :IP C [A]'^ and every subset of A of cardinality k 
is included in the union of < «; members of 


^<n>tr — sup{|hmK(T)| : T is a tree with < A nodes and k levels}. 

For example 

5.16 Theorem. cf([Kt^]^°, C) = pp(K^) = max pcfjKn : n < 00 }. 

So pcf is a closure operation with some rules; those listed above were enough to 
prove a result, popular among my works: pp(Mc^) < ^^ 4 ; he. by 5.16 it is enough 
to investigate pcflK^j : 0 < n < u} which, if the desired inequality (pp(Mc^) > ^^4) 
fails, includes {Ma+i : a < K 4 }. 

Now pcf is a closure operation with several rules, but there is much we do not 
know. Where are the new lines between what is known and what we do not know? 
Locality may be a poor substitute to a positive answer to: 

5.17 Question : Is pcf (a) always of cardinality < |a|? 

In the scale of the problems (in this direction) which we do not know the answers, 
this question seems to me to he in the middle. 
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Less hopeless for forcing are: 

5.18 Question : Show the consistency of the failure of the Weak Hypothesis 
(WH), which means: 

(WH)i for every cardinal A the following set is hnite: 

{fx < X : fx is singular of uncountable cohnality that is Kq < cf(/u) < fi and 

PPNi-complete (/^) ^ A} 

(WH )2 for any cardinal A the following set is hnite or at most countable: 

{n < X : ci{n) < |U,pp(|U) > A}. 

5.19 Dream : Prove (WH), i.e., (WH)i or (WH) 2 . 

This is really like a dream: I do not believe in it; but it is the best substitute for 
GCH which has not been proved impossible (essentially). The dual dream is not 
to prove its failure but essentially to prove that there are no more rules or at least 
to show that some pcf “bizarre” structures are possible: 

5.20 The forcer Dream : Prove the consistency of: there is a set a of regular 
cardinals > |a| such that for some inaccessible (= regular limit uncountable) cardinal 
X we have X = sup(An pcf{a)). This will be enough for proving the consistent failure 
of pcf(pcf(a)) = pcf(a). 

A quite reasonable hope is: 

5.21 Question : For every A > there is n < a; for which we have: 

for no ^ < A do we have cf(//) > & PPcf(M)-compiete(h) > A. 

A related statement for instead of was proved in [Sh 460] and put forward 
as a positive solution of Hilbert hrst problem, i.e., GCH; we have to see whether 
this is justihed and/or accepted. 

Note that 5.21 will be enough for deriving consequences of 2^° > conhrming 
the following 

5.22 Thesis : pcf theory will make failures of GCH semi-axioms, i.e., from some 
cardinal arithmetic equation or statement we shall prove many consequences. Note 
that whereas earlier 2^° = Ki, and (in few cases) 2^° < has been used as an 
assumption now there are some cases in which, e.g., 2^° > is used. 

In particular we may consider a singular strong limit cardinal /U, any fi = • 

n G N} with 2^" < Hn+i will do. We already know that 2^ = has serious 
consequences. Now we can hope that also 2^ > //+ has. It implies that there is 
a n^-free non-free Abelian group of cardinality ([Sh:E12, 5.5]). Also for some 
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increasing seqnence (A^ : n G N) of regnlar cardinals with limit n, (ordered 

n 

by <j for the ideal J of bonnded snbsets of N) has the trne cohnality /U++ (this 
is an instance of a major theme of [Sh:g] that pp(/n) is the “trne” see [Sh:g, 

IX]). So it is not nnreasonable to hope that this will provide a good dividing line. 

The proofs in pcf depend very little on the advances in set theory from the sixties 
on (in [Sh:g] it has been claimed that Cantor, arising from his grave wonld be able 
to nnderstand them; certainly he conld nnderstand the theorems). It may well be 
that the next stage in the evolntion will be 

5.23 Dream : Combine the methods of pcf and inner models to answer qnestions 
as above, see [Sh 413]. 


§6 Concluding remarks 

We discnss here, nsnally concisely and with scant references and backgronnd 
varions things. Not that they are less worthwhile than those discnssed earlier, it’s 
jnst that I have not fonnd the time to write on them in leisnre. 

What is model theory? Classically yon have a theory T and the class EC(T) of 
all its models, i.e., strnctnres of a hxed signatnre (e.g., for rings we have +, x, 0,1) 
that satisfy T; the main case was T hrst order, then the class is called hrst order 
or elementary, bnt other logics have been important as well; the point has been 
the interplay between what can be seen in T (syntactical side) and what can be 
said on EC(T), semantical side. For example, a sentence '0 (in hrst order logic) is 
preserved by snbmodels (a semantical property) iff '0 is eqnivalent to a nniversal 
sentence (syntactical). See the introdnction to the Berkeley Symposinm in 1964. 

There were some other frameworks. Some have suggested to look at less general 
structures. We may look at computable (= recursive) structures, we may look at 
Polish structures (i.e., for a separable complete metric space with the universal of 
the model and function are continuous and relations, e.g., closed) we may look at 
Borel structures, at E)j-structures or structure from L[M]. 

Could you choose any of them as the main framework? If you look at computable 
structures, are the atomic relations computable or the hrst order dehnable ones are 
computable? Why Borel and not closed (like Polish structures) or Tk? Also dealing 
with Borel forces you to deal with and hence higher. L[M] is a natural stopping 
point but it is highly set-theoretic sensitive - we have very diherent picture if V = L 
on the one hand and if we assume ADljik] on the other hand (which requires high 
consistency strength). Hence 

6.1 Model Theory Content Thesis : 1) While all those “restrictive frameworks” 
are interesting, their (absence of) closure properties make them unnatural as the 
focus of model theory. 
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2) Also none of them is “the effective framework”. 

3) To advance with most of them we shonld better start with a general theory of 
non-element ary classes (see below). 

4) Also if yon are interested in nniversal hrst order classes or the existentially closed 
members of snch classes, yon better do it based on a theory for general hrst order 
classes. 

6.2 ZFC vs Model Theory Thesis : 1) It is mnch preferable to have the theorem 
in ZFC or at least ZFC -|- a semi-axiom, like CH. 

2) If (1) fails, nsing a simple division of the A’s or proving one side in ZFC, the 
other by consistency are reasonable snbstitntes. 

We may strengthen hrst order logic. We may allow inhnite conjnnction, i.e. 
/\ ifm while still every formnla have hnitely many free variables, this is (sim- 

n 

ilarly if we allow /\ (pa). Now Lni,No has many good properties; every sen- 

q;< A 

tence with an inhnite model has a conntable one (the D.L.S., downward Lowenheim- 
Skolem theorem), a completeness theorem (with an inhnitary rnle), interpolation 
theorem (hence implicit dehnability implies explicit dehnability). L;^+ still has 
the D.L.S. bnt nsnally not the others. 

For me a central topic of model theory is classihcation^ theory for elementary 
classes, i.e., those dehned as the class of models of a hrst order logic theory. The 
idea being hnding natnral dividing lines: positive theory for the lower halves (nn- 
derstanding the strnctnre) and on the npper part (proving they have complicated 
models). Mnch has been done in the investigation of the theory of low classes (par¬ 
ticularly stable but also simple and little on others). There is much to be done on 
them. 

6.3 High Taxonomy Dream : Find a good dividing line (or lines), which is much 
higher than those mentioned above (see more in [Sh 702]). 

6.4 The Mountain Air Thesis : The air on high mountains is clearer, many as¬ 
pects are more transparent when we work in a more general thesis. In particular: 

(а) Even if you are interested just in the model theory of specihc structures 
(like the real and the p-adic held), general model theory will help you. 

(б) Even if you are interested just in countable models of hrst order classes 
EC(T) you will be helped by looking at «:-saturated models of T of cardi¬ 
nality > K. 

^Note: it does not necessarily generalize stability theory. Probably better to say taxonomy 
theory, as some people mistakenly interpret my intention in “classification theory” as finding the 
first order classes for which every model can be characterized up to isomorphism by (general) 
cardinal invariants (an important case, the major gap), harmless to let it have also this meaning. 
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(c) It is good to prove an “outside” property Prj’(A) which speaks on {M : M \= 
T has cardinality A} of a hrst order T does not depend on A by proving it 
equivalent to an “inside” syntactical property. It is also an excellent way to 
discover interesting syntactical properties of T even if you have no interest 
in what occurs in every A. 

(d) Model theory of non-hrst-order classes will help the elementary case and 
may be more relevant than hrst order for investigating some natural un¬ 
countable structures. 

6.5 The Specihc Stability Dream : Find interesting natural hrst order classes 
EC(T) with an interesting model theory and in particular stability theory; I mean 
that the general methods of model theory are really combined with the investigation 
of those specihc classes (not just quoting the results). 

This has occurred for diherentially closed helds (and to some extent, separably 
closed not algebraically closed helds). 

6.6 Question : Are there inhnite non-separably closed helds F with stable Th(F')? 

6.7 The Specihc Taxonomy Dream : Carry out the classihcation program for 
the family of interesting specihc classes EC(T), i.e., on {EC{T') : T' D T is 
complete}. This is not the same as 6.5, there we are interested in T in which 
we can say much on M G EC{T), here we look for dividing lines in the family of 
completions of T; e.g., T = the theory of helds. 

6.8 Problem : What are the right contexts for stability theory? Develop the in 
the various specihc cases. 

Various contexts we are considering: 

(A) hrst order classes (with -<), 

(B) EC(T), for T a universal hrst order theory with amalgamation under C, 

(C) the class of existentially closed models of a hrst order theory T under C 
(here naturally we do not have negation, i.e., the negation of a formula is 
an inhnite disjunction of one), 

(D) D-homogeneous models with ^ (so we restrict EC(T) to {M : {tp(a, 0, M) : 

a G C D and assume a strong form of amalgamation), 

(E) universal classes ([Sh 300]), 

(F) EC(T),T C and -<a, A a fragment of 

(G) abstract elementary class with amalgamation, 

(H) abstract elementary class with no maximal model, 

(/) abstract elementary class, 

(J) good frames and relatives ([Sh 705]). 
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Note that one of the desired properties is having good closnre properties (e.g., for 
interpreting gronps); so a wider context may be of interest as it has better closnre 
properties. 

A hard test is the following 

6.9 The main gap Qnestion : Prove a form of the main gap for '0 G (or 

jnst i.e., for every snch tj; either /(A,'0) > A, see below, for every A large 

enongh or there is an ordinal 7 snch that for every ordinal a, /(Kq,, ^|;) < n.y(|a|). 

6.10 Definition. /(A, ip) = {M / =: M |= ip}, similarly /(A, K) for K a class of 
models. 

As in the case of the hrst order, the intention is 

6.11 Main gap a good test Thesis : Solving 6.9 will force yon to develop a the¬ 
ory, hnd interesting dehnitions and theorems on them. 

In the seventies soft model theory (i.e., with the logic as a variable) had been 
very popnlar (see [BF]), bnt has gone ont of fashion, probably as it seemed that 
there were many connterexamples and few theorems. I do not see it as a hnal 
verdict. 

6.12 Dream : Find natnral properties of logics and nontrivial implications be¬ 
tween them (giving a snbstantial mathematical theory, of conrse). 

6.13 Dream : Find a new logic with good model theory (like compactness, com¬ 
pleteness theorem, interpolation and those from 6 . 12 ) and strong expressive power 
preferably concerning other parts of mathematics (see [Sh 702], possibly specihcally 
derive for them). 

6.14 Problem : Develop the model theory of hrst order classes EC(T) with T 
having the hnite model property (i.e., every hnite snbset of T has a hnite model). 

6.15 Problem : Develop and investigate a logic for “polynomial invariants for 
graphs and general strnctnres” (there are many worthwhile dehnitions of polyno¬ 
mials (invariants) for a graph, which depend on the isomorphism type only). 

>K * >K 

In fact, I am not fond of set theory withont choice, nevertheless: 

6.16 Problem : Develop combinatorial set theory for nniverses with limited amonnt 
of choice (see in [Sh 666 ]). 

6.17 Problem : Develop descriptive set theory for in particnlar ^fi, n strong 
limit singnlar of cohnality Kq (see discnssion in [Sh 724]; probably we hrst of all 
need good qnestions as straight generalization of properties may not sncceed). 
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6.18 Dream : Try to formalize and really say something^ on mathematical beanty 
and depth. Of conrse (length of proof)/(length of theorem) is in the right direction, 
etc. 

6.19 Dream : Make a reasonable mathematical theory when we restrict onrselves 

to the natnral nnmbers np to n, where n is a specihc natnral nnmber (say 2^ + 1) 

(e.g., thinking onr nniverse is discrete with this size). 


^here, as elsewhere, e.g., 6.19, 4.1 the dream is not to suggest a reasonable framework for this, 
but build a mathematical theory 
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